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Abstract: A problem of optimally allocating partially effective ammunition x to be used on randomly arriving enemies 
in order to maximize an aircraft's probability of surviving for time i, known as the Bomber Problem, was first posed by 
Klinger and Brown] (|1968[). They conjectured a set of apparently obvious monotonicity properties of the optimal allo- 



cation function K{x, t). Although some of these conjectures, and versions thereof, have been proved or disproved by 
other authors since then, the remaining central question, that K(x, t) is nondecreasing in x, remains unsettled. After 



reviewing the problem and summarizing the state of these conjectures, in the setting where x is continuous we prove 
the existence of a "spend-it-all" region in which K(x,t) = x and find its boundary, inside of which the long-standing, 
unproven conjecture of monotonicity of K(-, t) holds. A new approach is then taken of directly estimating K(x, t) for 
small t, providing a complete small-i asymptotic description of K(x, t) and the optimal probability of survival. 
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^ 1. INTRODUCTION 



Klinger and Brown ( 1968 1 introduced a problem of optimally allocating partially effective ammunition to be 
used on enemies arriving at a Poisson rate in order to maximize the probability that an aircraft (hereafter "the 
bomber") survives for time t, known as the Bomber Problem. Given an amount x of ammunition, let K(x,t) 
J> denote the optimal amount of ammunition the bomber would use upon confronting an enemy at time t, de- 

fined as the time remaining to survive. The appearance of enemies is driven by a time-homogeneous Poisson 
process of known rate, taken to be 1. An enemy survives the bomber's expenditure of an amount y € [0, x] 
of its ammunition with the geometric probability q v , for some known q G (0, 1), after which the enemy has 
a chance to destroy the bomber, which happens with known probability v G (0, 1] (the v = case being 
trivial). By rescaling x, we assume without loss of generality that q = e _1 , and hence the probability that 
the bomber survives an enemy encounter in which it spends an amount y of its ammunition is 

a{y) = 1 - ve-y. (1.1) 



Klinger and Brown ( 1968) posed two seemingly obvious conjectures about the optimal allocation function 



K(x,t): 

A: K(x, t) is nonincreasing in t for all fixed x > 0; 
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B: K(x, t) is nondecreasing in x for all fixed t > 0. 



Klinger and Brown] ( 1968) showed that [B] implies [A] when v = 1, although, as will be discussed below, 
[B] remains in doubt. Improving the situation, |Samuel| fl970[ ) showed that [A] holds without assuming [B] 
in the setting where units of ammunition x are discrete, and in this setting also showed that a third conjecture 
holds: 

C: The amount x — K(x, t) held back by the bomber is nondecreasing in x for all fixed t > 0. 



[C] was first stated as a formal property by Simons and Yao ( [1990 ), who claimed that it can be shown to hold 
for continuous x and t by arguments similar to the ones they provide for a case where both x and t are dis- 
crete, and they also make theoretical and computational progress toward [B] in various discrete/continuous 
settings. Also in the setting where both x and t are continuous, Bartroff, Goldstein, Rinott, and Samuel-Cahn 



(2010) recently showed that [A] holds, and provide a full proof of [C] in this setting. Weber (1985 ) consid- 



ered an infinite-horizon variant of the Bomber Problem in which the objective is to maximize the number of 
enemies shot down (thus removing t from the problem) and found that, for discrete x, the property related to 



[B], that of monotonicity of K(x), fails to hold. Shepp et al. ( 1991 1 considered the infinite-horizon problem 



for continuous x and reached the same conclusion. On the other hand, Bartroff et al. (2010 1 consider the 



variation of the problem where the bomber is invincible, and both x and t are present and continuous, and 
show that [B] holds. 

In spite of the results of |Weber| ( [T985] ), |Shepp"et~aL"1 ( [1991) , and |Bartroff et al.| ( [2"0T0"| ), conjecture [B] has 
not been settled in any close relative to the original Bomber Problem, and it remains the conjecture about 
which the least is known. To gain insight into the function K (x, t), perhaps as a step towards resolving [B] in 
greater generality, we take a new approach to the Bomber Problem of directly estimating, or when possible 
solving for, K(x, t) when both x and t are continuous. One might expect a priori that if x or t is sufficiently 
small then the optimal strategy is to spend all or nearly all of the available ammunition x, i.e., that K(x, t) is 
equal to or nearly x. On the other hand, since the ammunition is assumed to be continuous it is not obvious 
that there exists a "spend-it-all" region where K(x,t) is identically x. In Section [2] we show that there is 
indeed a spend-it-all region of (x, t) values for which K(x, t) = x and where [B] holds, and we estimate the 
region's boundary in Theorem |2.1| and are able to find it exactly in most cases. However, in Section [3] we 
show that there are many other regimes in which K(x, t) is not so simple, but can nevertheless be described 



asymptotically for small values of t. In particular, in Theorem 3.1 we characterize the asymptotic behavior 



of K(x, t) for small t and show that regardless of how small t is, there are large intervals of x values for 
which K(x, t)/x approaches any, even arbitrarily small, positive fraction, in stark contrast to the spend-it- 
all strategy. The relation of these results to the outstanding conjecture [B] and extensions are discussed in 
Section IU 



2. THE SPEND-IT-ALL REGION 

In this section we describe an (x, t)-region where K(x, t) is identically x, the so-called "spend-it-all" region. 
The boundary of this region is solved for, exactly as ( |2.1| ), except for a special configuration of the parameters 



x, t, v in which the boundary is estimated from both sides; see (2.8 1. Bartroff (2010 1 has in the meantime 
shown that ( |2.1| ) always gives the exact boundary of the spend-it-all region. 

In what follows, let u = 1 — v G [0, 1) denote the probability that the bomber survives an enemy's 
counterattack, let P{x, t) denote the optimal probability of survival at time t when the bomber has ammuni- 
tion x, and let H (x, t) denote the optimal conditional probability of survival given an enemy at time t, with 
ammunition x. 



Theorem 2.1. For u £ (0, 1) and t > define 

f u (t) = log[l + u/(e tu -l)], 
and extend this definition to u = by defining 

/o(t) = lim/ u (t) = log(l + f- 1 ). 

For u € [0, 1) anJ t > define 

g u (t)=log(l + t~ 1 -u). 

Ifu 6 [0, 1) a«<i £ > satisfy one of the following: 

(i) u = 0, 

(m) « G (0, 1/2) and t > u _1 log(2w), 

(m) u€ [1/2,1), 



/« ?/je remaining case, where 
we have 



K(x,t) = x if and only if x < / M (t). 

u€ (0,1/2) a«<i t < u~ l \og(2v), 

K(x, t) = x if x < g u (t), and K(x, t) < x if x > f u (i). 



(2.1) 



(2.2) 

(2.3) 
(2.4) 
(2.5) 

(2.6) 
(2.7) 
(2.8) 



The theorem may be summarized by saying that, except for the configuration of t, u values in (2.7 ), the 
spend-it-all region's boundary is given exactly by f u (t), which is positive for all i > and approaches 



as t — > oo. |Bartroff (2010 1 has recently shown that f u (t) is the boundary of the spend-it-all region for all 



t > and u € [0, 1). Here, in the remaining case (2.7 1, the boundary is estimated from above by f u (t) and 
from below by g u (t), which is strictly less than f u (i) for all i > but asymptotically equivalent to it as 
t — y 0. Although g u (t) is negative for t > u^ 1 , it is utilized as a bound only when (2.7 1 holds, in which case 
u^ 1 > u^ 1 log(2w) > 0. A consequence of the theorem is that, regardless of the value of u, for any x > 
there is t sufficiently small such that the optimal strategy spends it all (i.e., K(x, t) = x), and for any t > 
there is x sufficiently small such that the optimal strategy spends it all. 



Proof. We first prove that K(x, t) = x when x is bounded from above by f u (t) and one of (2.3 )-(|2.5[) holds, 



or when x is bounded from above by g u (t) and (2.7 1 holds. To begin, fix x, t and let u be any value in [0, 1). 



We make use of the crude upper bound on the optimal survival probability 

P(x,t) <exp(-vte~ x ) for all x,t > 0, 



(2.9) 



which corresponds to the infeasible strategy of firing an amount x of ammunition at every possible enemy, 
giving 



P(x,t) <5^e-*[ta(x)]Vi 



e e 



tja(x) _ -t(l-a(x)) 



exp(-vte x ). 



i=0 



Using (2.9 1, the optimal conditional survival probability is then 

H (x, t) = a(K(x, t))P{x - K(x, t),t) < F(x - K(x, t)), 



where for fixed x and t we write 



F(y) = a(x — y) exp(—vte 



By Lemma 2.1 below, F is unimodal on M with maximum at 

y* = log (-vt + \/v 2 t 2 + AteA - log 2, 
which is not necessarily in [0, a;]. In fact, if x < g u (t), then 

y* < log (-vt + \/v 2 t 2 + itea^)) - log 2 



log f-ui + v / ^^~+4t(r+~F r 



log 2 



log (-vt + v^ut + 2) 2 ) - log 2 



0, 



hence in this case max^o^i F(j/) = F(0) = a(x)e tv . If it were that K(x, t) < x, then we would have 

H(x, t) < F(x - K(x, t)) < F(0) = a(x)e- tv , (2.10) 

a conttadiction since the latter is the conditional survival probability of the spend-it-all strategy: 



a(x)Y^u i e-H i /i\ = a{x)e- t e tu = a(x)e 



tv 



(2.11) 



i=0 



Note that e is the probability of not being killed in the enemy's thinned Poisson process with parameter v. 



The argument leading to (2. 10 1 thus shows that K(x,t) = x whenever x < g u (t)', in particular, K(x,t) = x 



when (2.7 1 holds, or when (2.3 1 holds after noting that go(t) = fo(t). For the remaining cases (2.4 1 and 



(2.5 1, we obtain a tighter bound. Fix x, t and let u G (0,1). Letting 

G(y) = a(x-y)e- t [l + e v y/ u (e tu -l)}, 

we claim that 

H(x,t) <G(x-K(x,t)). 



To prove (2.12 1, first, a simple verification yields that for any nonnegative b\ 



M, 



n«fe)<«(yA)" whenE} = i^ = y- 



(2.12) 



(2.13) 



Hence, H(x, t) < G(x — K(x, t)), where 

G{y) = a(x - y)e~ t 



i+E 



(ta(y/i)Y 



8=1 



as the right hand side is the probability of survival for the infeasible strategy where one is given the number 
i of future encounters, and divides the remaining amount x — K (x, t) of ammunition optimally among them, 
firing (x — K(x, t))/i at each. Next, we claim that 



a(y/iy < u l e vylu for all y £ [0, x] and all i > 1, 



(2.14) 



implying that G(y) < G(y) for all y G [0,x], and hence (2.12). Letting pi = [a{y/i)/u] % , (2.14) is true 



since lim^oo pi = e vy ' u and pi is evidently a nondecreasing sequence: 

u^pi-pi-x) = afc//*)' - «a(y/(i - l)) i_1 

= a{y/iy-a{0)a{y/(i-l)r l 
> 0, 



this last by (2. 13 1. We will show below that if (2.4 1 or (2.5 ) holds, then G{y) is uniquely maximized over 
y G [0,x] at y = 0. Since G(0) = a{x)e~ tv , it then follows that K(x,t) = x, as above. To verify the 
maximum of G, we show that G"(0) < and G"(y) < for all y 6 (0, x\. We compute 



e'G'iy) 
e'C'iy) 



{e- x [ue y + e v,u {e tu - 1)] - e vy/u (e tu - 1)} 
Ue-^uV + e y / u {e tu - 1)] - ve^^e^ - 1)}. 



If x < f u (t), which is equivalent to e x > (1 + u/(e tu — 1)) 1 , then we have 
-(-)e'G'(O) = e- x (u + (e fu -l))-(e 4u -l) 

> IN--/' - 1 (e* u - «) - (e 4u - 1) 
(e iu -v)- {e tu - 1) 



e tu - 1 

3 £w i 



hence G"(0) < 0. Next, 



2 -vy/u 



u e 



e J G"(y) 



e~ x \u 2 e ( - 2u ~ 1 ^ y ^ u 4- p^ 4 " 



+ e v( e *« _ i)] _ w ( e «« - l) 



= e - x p(y)-v(e tu -l), 

where p(y) = u 2 e^ 2u ~ 1 ' y ' u + e y (e tu — 1). When u > 1/2 the function p(y) is clearly increasing in y so for 
y > Oandx < / u (t), 



2 -vy/u 



u e 



e 4 G"(y) > e- x p(0) - t>(e tu - 1) 



> 



e- x (u 2 + e tu -l)-v{e tu -l) 

{u 2 + e tu - 1) - v(e tu - 1) 

[u(e tu - 2u)] 



e tu 


- 1 


e tw 


— V 


e t« 


- 1 


e iM 


— i; 


e t« 


- 1 


e t« 


— V 



> o, 



(2.15) 



since u > 1/2 implies that 2v < 1 < e tu . Finally, we show that when (2.4 1 holds, p(y) is still increasing. 
First compute 

p'(y) = u{2u-l)e (2u - 1)y/u + e y (e tu -l), 

p"(y) = {2u-l) 2 e i2u ~ 1)y/u + e y {e tu -l) > 0, 



and 



p'(0) = u{2u - 1) + {e tu - 1) 

> u(2u - 1) + (2v - 1) (since t > u' 1 log(2v)) 
= 2u 2 - 3u + 1 

= 2(l-«)(l/2-«) 

> 



K(x,t) = x when (2.3 1, (2.4 1, (2.5), or (2.7 (holds. 



since u < 1/2. Thus, the steps leading to (2.15 1 hold in this case as well, completing the proof that 



To complete the proof of the theorem, we show that K(x,t) < x when x > f u (t). To do this, we 
bound H(x, t) from below by the conditional survival probability H_(y) of the strategy that fires an amount 
y G [0, x] of ammunition at the present enemy, fires all remaining ammunition x — y at the next enemy (if 
one is encountered), and hopes for the best thereafter. First assume that u G (0, 1) and fix x, t satisfying 
x > f u (t). Then 



K(y) 



a (y) 
a (y) 

e- l a(y) 



i=l 



tfa(x — y)u 



i-l 



i _ t a{x-y) tu 



+ e" 



1 + 



u 

D tu i 

U 



a(x-y) 



By applying Lemma 



2.1 



with A 



n tu 



l)/u, we see that H(y) is unimodal with maximum at K*(x, t) 



(x + f u (t))/2, which, since x > f u (t), satisfies K*(x,t) < (x + x)/2 = x. If it were that K(x,t) = x, 
then we would have 

H(x, t) = a(x)e~ tv = H(x) < H(K*(x, t)), 

a contradiction. If u = 0, the conditional survival probability of this strategy is 

H{y) = a(y)[e- 4 + e~Ha{x - y)\ = e _ *o(y)[l + ta(x - y)\, 



and a similar argument applies: By Lemma 2.1 with A = t, the function H_(y) is unimodal with maximum 
at K*(x, t) = (x + /o(t))/2 < x, leading to the same contradiction. ■ 



Lemma 2.1. Fix x > 0, t > 0, andv G (0, 1]. The function 

y i-)- a(x — y) ex.p(—vte~ y ) 
is unimodal on R with maximum at 

y * = log f-vt + \JvH 2 + AteA - log 2. 
For any fixed A > 0, the function 



V^ a(y)[l + Aa(x-y)] 



(2.16) 

(2.17) 
(2.18) 



is unimodal on R w/f/j maximum at 



y* = [x + log(l + ^- 1 )]/2. 



(2.19) 



Proof. Taking the derivative of ( |2.16 1 with respect to y and setting z = e y gives 

- ve~ x - y eM-vte- y )(e 2y + vte y - te x ) = -ve~ x - y e^{-vte- y ){z 2 + vtz - te x ). 



(2.20) 



Since z > 0, the function ( |2.16[ ) increases in y = log z up to the log of the positive root of the quadratic 
in (2.20 1, which is ( 2.17[ ), and decreases thereafter. Similarly, the derivative of ( |2.18| > with respect to y is 



-v{Ae~ x+y - (1 + A)e- y ) 
and solving for the root gives ( |2.19 l. 



ve- y (Ae- x z 2 -(l + A)), 



3. AN ASYMPTOTIC CHARACTERIZATION OF K(x, t) 

In this section we give an asymptotic description of the optimal allocation function K{x,t) as t — > 0, and 
for this it suffices to consider sequences (x, t) with t — > 0. In addition to giving an asymptotic description of 
the optimal survival probability P(x, t) and the optimal conditional survival probability H(x, t), our main 
goal is to characterize the fraction K(x,t)/x of the current ammunition x spent by the optimal strategy 
at time t, and it turns out that K{x,t)/x approaches a finite nonzero limit on sequences (x,t) such that 
| log 1 1 /x approaches a finite nonzero limit. We thus give an essentially complete asymptotic description of 
K{x, t) by considering sequences (x, t) = (x t , t) such that 



|logi| 



p G (0,oo) as t — > 0, 



(3.1) 



leaving divergent sequences to be handled by considering subsequences. We will write x = xt when we 
wish to emphasize the dependence of x on t, but most of the time this notation will be suppressed. Note that 
a consequence of (3.1 1 is that x — > oo at the same rate at which |logt| — >■ oo as t — > 0. It should perhaps 



found in Theorem 



not be surprising that this is the nontrivial asymptotic regime since the boundary of the spend-it-all region 
is asymptotically equivalent to |log t\ as t — > 0. In what follows, let ( 2 ) = oo. 



2.1 



Theorem 3.1. Under (3.1 \, let j £ {1,2,...} be such that 



Then, as t -» 0, 



J + l 
2 



<P< 



x 
1 



K(x,t) 



\log(l- H(x,t))\ 

|log(l-P(M))| 



l/j + PU ~ l)/2 
1/j + P(3 ~ l)/2 
1/j + P(j + l)/2. 



(3.2) 

(3.3) 
(3.4) 
(3.5) 



The theorem is proved in the next subsection. First, we briefly discuss the result. Note that the j 
satisfying ( 3.2 1 is nonincreasing in p and, in particular, p > 1 corresponds to j = 1 while p < 1 corresponds 
to j > 1. The right hand sides of (3.3 1 and (3.4 1 equal 1 for j = 1, and are in the interval [2/(j + 1), 2/j) for 



j > 2; similarly, the right hand side of (3. 5lis in the interval [2/j, 2/(j — 1)) for all j > 1. In particular, (3.3 1 



implies that K(x,t)/x can take on any value in (0, 1]. The rates of convergence in (3.3l-(3.5l are functions 



of the rate of convergence in (3.1 1. Specifically, without assuming more than |log t\ — px = o(x) in (3.1 1, 



X 




Figure 1. The small-t asymptotic approximation (3.6) of K(x, t). 



the same o(x) term appears in the convergence of K(x,t), |log(l — H(x,t))\, and |log(l — P(x,i))\ in 



(3.3 1-(3.5 1. However, when p > 1, the convergence is 0(l/x) in (3.3 1 and (3.4 1, but in no other cases, an 



artifact of the natural upper bound K(x, t) < x that is relevant only in the p > 1 case. 
The result (3.3 1 can equivalently be stated as, under ( |3.1| >, 



K(x,t 



x 

~ - + 
J 



J-l 



|logt| 



(3.6) 



as t — > for j satisfying ( 3.2 1. Hence, for small t, the first quadrant of the (x, t)-plane can be thought of as 
partitioned into the regions 



R, 



(x,t) : x > 0, t> 0, 



J + l 
2 



< 



jlogt| 

X 



< 



1,2, 



(3.7) 



which determine the asymptotic behavior of the optimal strategy. Figure 1 plots ( 3.6 1 and the boundaries of 



the first few Rj. Note that although (3.6) varies smoothly within each Rj, it is continuous but not smooth 



at the lower boundary of Rj. For small t, K(x, t) given by (3.3 1 turns out to be such that if (x, t) S Rj, 



then after firing K(x, t) at an immediate enemy, the new state (x — K(x, t),t) lies in Rj-i- This leads to 
the inductive method of proof, given in the next section. The boundary of the R\ region is asymptotically 



equivalent to the estimates of the spend-it-all region's boundary in Theorem 2. 1 in the strong sense that their 
difference is o(l) as t — > 0. 



3.1. Proof of Theorem 3.1 



We proceed by induction on j. To begin, assume that j = 1. The optimal conditional survival probability 



H (x, t) is bounded below by the conditional survival probability of the spend-it-all strategy ( 2.11 1, giving 

H(x,t) > a{x)e- tv 

> (1 - ve- x )(l - tv) 

(3-8) 



1 



ve 



ve -px+o{x) _|_ v 2 e -(p+l)x+o(x) _ 



Moving to P(x,t), it is bounded below by the survival probability of the strategy that fires x at the first 
enemy. Under such a strategy, the bomber survives if no enemy plane arrives during time t, which happens 
with probability e -t , or if the bomber encounters and survives one enemy, which happens with probabil- 
ity te~ t a{x), and ignoring other enemy encounters we obtain 



P(x,t) > 


e^[l + ta(x)} 


> 


(1 - t)[l + t - vte~ x ] 


= 


1 - vte~ x - t 2 + vt 2 e 


= 


I — ve -(p+ l ) x +°( x ) _ ( 


> 


1 _ ve -(p+ l ) x +°( x ). 



e 2px+o(x) + ve -(2p+l)x+o(x) 



(3-9) 



On the other hand, P(x, t) is bounded above by the survival probability of the infeasible strategy that fires 
x at the first enemy and, upon survival of this encounter, is guaranteed survival thereafter, so 

P(x,t) < e _t [l + a(x)(e*-l)] 

= 1 - ve~ x + v e~ x e~ t 

< l-ve- x + ve- x (l-t + t 2 /2) 

= l-vte- x + vt 2 e~ x /2 

= 1 _ ve -(P+ l ) x +°( x ) _|_ t , e -( 2 P+ 1 ) a; + ( a: -') jl 

= i_ e -(p+i)^+°W. (3.10) 



For this j = 1 case, we consider separately the cases p = 1 and p G (l,oo). First assume that p > 1. 



In this case, (3.8) is 1 — ve~ x (l + o(l)), and as the conditional probability of the spend-it-all strategy 
is bounded above by a(K(x,t)) ■ 1, the probability of surviving the first encounter when expending the 
optimal amount K(x, t) and ignoring future danger, we find that 1 — ve~ x (l + o(l)) < 1 — ve~ K ^ x,t ' so 
that x + o(l) < K (x, t) < x. To estimate H(x, t), plug K(x, t) = x + o(l) into a(K(x, t)) to get 

a(K(x,t)) = 1 - ve~ x (l + o(l)). 



This is the same order as the lower bound (3.8 1, hence H(x, t) = 1 — v e x (l + o(l)), which implies (3.4i 
in this case. The limit (3^1 holds as well in this case since both ( |3.9[ ) and ( |3.10| ) are of order 



f 



-(p+l)x+o(x) 



Since H(x, t) = 1 — v e x {\ + o(l)) is equivalent to 
1 



log(l - H(x, t))\ = 1 - (log v)/x + o(l/ x) = 1 + 0{l/x), 



the error term on the right hand side of (3.4 1 in this case is 0(1/ x); this holds for (3.3 1 and (3.4i when 
p > 1, but for no other cases. 



Now let p = 1. The lower bound (3.8 1 is 

1 - 2ve~ x+o{x) = 1 - e - x+o{x) , (3.11) 

and by Lemma [33] below we have x + o(x) < K(x, t) < x. Plugging K(x, t) = x + o( x) into the upper 
bound a(K(x, t)) gives H (x, t) < 1 — e ~ x +°( x ) t the same order as the lower bound (3.1 1 1, hence 



l \log(l-H(x,t))\^l. 



The lower bound (3.9 1 gives 



P(x,t) > 1-e 



-2x+o(x) 



and the upper bound (3. 10 1 gives the same order, hence 

1 



log(l-P(x,t))|->2 = p+l. 



This concludes the j = 1 case. 

Now let Ij denote the half-closed interval (3.2 1, i.e., 



J + l\ (3 



and let aj(p) and /3j(p) denote the right hand sides of (3.3 1 and (3.5 1, respectively, i.e., 



aj {p) = l/j + p (j-l)/2 
PM = 1/j + p(j + 1)/2. 



(3.12) 



(3.13) 
(3.14) 



For the inductive step, assume that (3.3 )-(3.5 ) hold for j and let p belong to Ij+\. H(x, t) is bounded below 



by the conditional survival probability of the strategy H(x, t) that fires K(x) = aj+i(p)x at the first enemy, 
and then behaves optimally thereafter. Letting 



x := x — K(x) = x[l — aj + i(p)] 



we have 



I log* 



p := lim — = G Ij 

t-*-0 x' 1 — aj + i(p) 



by Lemma 3. 1 below. Then, by the inductive hypothesis, we have 



H(x,t) = a(K{x))P(x',t) = [1 - ve- a J+^ p)x )[l - e-WW+otf)] 



and 



x 



W)— = PjiP^ 1 ~ a J+i(p)} = a j+i(p) 



by Lemma 3. 1 giving 



Jjr x f.\ = M _ e -a j+1 (p)x+o(x)-\2 _ ^ _ e -a j+1 (p)x+o(x) _ 

Lemma 3.2 then implies that 



K(x,t) > aj+x(p)x + o(x), 



(3.15) 



(3.16) 
(3.17) 
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and we will show that this expression actually holds with equality. To do this, we consider sequences (x, i) 
still for which |log t\ jx — > p G Ij+i and on which 

r ; =lim^M) 
t-+o x 

exists, and we will show that r = Oj + i(p) is the only possible limit. This suffices to show that the limsup 
and liminf of K(x,t)/x both equal <x,+i(p). 

By (3.17 1, we know that the only possible values of r lie in [aj + i(p), 1]. First, suppose that there is a 



sequence (x, t) on which r G (aj + i(p), 1). Then 



log* | 



x" := x — K(x, t) ~ (1 — t)x and p := lim — - 



P 



> 



P 



P e 4 



t^o x" 1 — r l-Qj + i(p) 

by Lemma 3.1 so let z G {1,2,... , j} be such that p" G ij. Then, again by the inductive hypothesis, we 

would have 

„// .a _ n „.„-rx+o(x)]r-> _ -fSi(p")x"+o(x")i 



H(x, t) = a(K(x, t))P(x", t) = [1 - ve 



and 



W) : 



1 p"(* + 1) 
i 2 



x 
x 



J][l-e" 



1 p(» + l) l 

7 + 2(1^7) J (1 " r) 

1-r | p(i + l) 



(3.18) 



(3.19) 



If i < j, then p/(l - r) G /j implies that (1 - r) < P\X), so (3. 19 1 becomes 



1-r p(i + l) 



p(i + l-j/2)+pj/2 



< 



3 + 1 
2 

«j+i(p) 



-1 



(j - i/2) + pi/2 (since p G I J+ i and i < j) 



If i = j, then (3.191 becomes 



1-r p(j + l) l-a J+ i(p) p(j + l) 

j 2 j 2 

[(j + l)q J+1 (p)-l] p(j + l) 
= «j+HPJ : 1 ^ 

= ay+i(p)- 

In both cases we have shown that ( 3. 19 1 is less than Oj+i (p) < r, which implies that ( 3. 18 1 is 



1 - exp[-((l - t)/% + p(i + l)/2)x + o(x)] 



and is hence smaller than ( 3. 16 1 for small t, a contradiction. 



Now assume that there is a sequence (x, t) on which r = 1. Using the crude bound a(K(x, t)) < 1 



and (2.9 1, 



if (x, t) = a{K(x, t))P{x - K(x, t),t) 

< 1 • exp[-tve-~ {x ~ K(x,t)) ] 

< i _ ute -(*-*:(;M)) + ^ e -2(x-K(x,t)) /2 

= 1 _ ^g-P^+o^) _|_ t; 2 e - 2 P ;c + ( ;c ) 

— I _ g-pz+o(x) 
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which leads to the same contradiction since p < ctj + i(p) by Lemma 3.1 We have shown that ctj+i(p) is 



the only possible value of r, hence ( 3. 17 1 holds with equality and ( 3. 16 1 holds for H(x,t). All that remains 
is to verify ( |3.5| > for the j + 1 case. 

Let T denote the exponentially distributed waiting time, with mean 1, until the first enemy, and recall 
that we write x = xt to emphasize the dependence on t. Then P and H are related through the expectation 

P(x, t) = P(x t , t) = E[H{x t ,t-T)l{T <t} + l{T>t}] 

= I H(xt, t - r)e~ r dr + P(T > t) 
Jo 

= e~ l / H(x t , s)e s ds + 1 . 
Jo 



Using (3.20 1 and that H(x, •) is nonincreasing, we have 

P(x,t) > e" 4 H(x t ,t) e s ds + l 

Jo 

= e- 4 [tf(x t ,t)(e*-l) + l] 

= e" 4 [l -H(x u t)] + H(x t ,t) 

> (l-t)[l-H(xt,t)]+H(x t ,t) 

= l-t[l-H(x t ,t)] 

_ -y _ e - px+o(x) e -a J+1 (p)x+o(x) 



-[p+a j+1 (p)]x+o(x) 



(3.20) 



by Lemma 3. 1 We bound P(x, t) from above by a function of the same order. Fix 5 G (0,1) and note that 

p. (3.21) 



|log(ft)l 
xt 



■log(ft) 

Xt 



logj -log 5 = jlogil | log (5 1 
Xt x t Xt x t 



rSt 



Then, by ( ggOj ), 

r /" ot r t 

P(a?,t) < e _t / e s ds + fi'(xt,ft) / e s ds + 1 

< [1 - (1 - <J)t + t 2 ] [1 - H(x t , St)] + fl-(x t , St) 
= 1 - (1 - «5)t[l - H(x t , St)] +t 2 [l- H(x t , St)] 



1-(1-S)e 



-px+o(x) -a j+1 (p)x+o(x) 



+ e 



-2px+o(x) —atj+i (p)x+o(x) 



(by (3.21)) 



1 



-[p+a J+1 (p)]x+o(x) 



completing the proof of Theorem 3.1 except for the following lemmas. The first collects various facts 
relating ctj(p), (3j(p), and p, and the second provides a crude but useful bound on K(x, t). 
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Lemma 3.1. Let Ij, ctj(p), and /3j(p) be as in (3.12\-(3.14\. Assume that p G Ij+i for some j > 1, and let 
P' = p/l 1 ~ ®j+l(p)l Then 



p < a j+1 (p), 

p € Ij, 

Pj(j/) = [l/a j+1 (p)-i\ 

«j+i(p) + P = Pj+i(ft) 



-i 



Proof. Let p G Ij+i- Then 



W) 



i f/U + i) 

3 2 



+ 



2(j + If 



j 2j(2/p - (j + 1)) 
a j+1 (p) 



l-a j+1 (p) 
after some simplifying, proving (3.24). For ( |3.22[ ), 



< 



< 



p(l-j/2) + pj/2 
p/2 + p/2, j = l 
PJ/2, j > 2 

1/2 + p/2, j = 1 

l/(j + l) + P j/2, j>2 

«i+i(p)- 



For (3.23), 



2(J + 1) 



j[2/ P -o'+i): 

2(J + 1) 



2(J + 1) 



j^f) - (j + I)]' j[2(^) - (j + 1)] 

■a 






**■ 



For (3.25), a j+1 (p) + p = l/(j + 1) + p(j + 2)/2 = /3 i+ i(p). 



(3.22) 
(3.23) 
(3.24) 
(3.25) 



Lemma 3.2. If there is a 7 € (0, 1] .rac/2 f/iaf If (x, i) > 1 — e -^ x +°( x ) t then K(x, t) > jx + o(x). 
Proof. We have 

£T(x,t) = a(iv"(x,t))P(x-iv"(x,t),i) < a(f<f(x,£)) • 1 = 1 - ve~ K{ - x ^ , 
and setting this last > the assumed lower bound 1 — e -i x +°( x ) leads to K(x, t) > jx + o(x). 
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4. DISCUSSION 



In Section 15] an inductive method is used to estimate the limiting optimal fraction K(x, t)/x of ammunition 
used as t — > 0. The same result holds when the bomber is restricted to only firing discrete units (integers, 
say) of ammunition x, the only modification of the proof needed is to replace x by [x\ (the largest integer 
< x) in the appropriate places. For example, in the p > 1 case in the proof of Theorem |3.1| we have 
H(x,t) > a([x\)e tv , which leads to [x\ + o(l) < K(x,t) < [x\, and hence K(x,t)/x — > 1, using that 
[x\/x — > 1. 



Theorem 2. 1 shows that K(x,t) = x in a region asymptotically equivalent to R± in ( 3.7 ) and, this being 



monotone in x, that conjecture [B] holds in this region. It is therefore natural to ask if the estimates of 



K(x, t) in Rj given by Theorem 3.1 can be used to shed any light on conjecture [B] for j > 2. One thing 
we can say is that [B] is satisfied in the limit as t — > in the following sense. Letting x\ < X2 be such that 

limt_>o I log t\ jx\ G Rj and lim^o |log t\ jx-i G Ry for some j < j', by (3.6 1 we have 



K(x 2 ,t) - K{xi,t 



x 2 

^T + 
3 



j 



1 



|logi| 



xi 
3 



+ 



i-i 



|logi| 



(4.1) 



If j = j', then ( |4TT) is (x 2 - x\)/j > 0. If j < j', then ( |4TT[ ) divided by |log£| is 
:r 2 



j v |logt| j|logi 



x i 3—3 



' 2 ' + 3 -^A) (1 + 0(1)) 



/ 3 2 

(/- j -!)(! + o(l)) 



which approaches a nonnegative limit. However, to make this argument hold for, say, all xi < x 2 sufficiently 
large and all t sufficiently small, higher order asymptotics are needed. In particular, the rate of convergence 
in ( 3.3 1 as a function of x and t is needed, for which the tools developed in Sections|2]and[3]may be a starting 
point. 
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